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THE INTERPLAY BETWEEN fc-GRAPHS AND 
THE YANG-BAXTER EQUATION 

DILIAN YANG 


Abstract. In this paper, we initiate the study of the interplay be¬ 
tween fc-graphs and the Yang-Baxter equation. For this, we provide two 
very different perspectives. One one hand, we show that the set of all 
set-theoretic solutions of the Yang-Baxter equation is a special class of 
single-vertex fc-graphs. As a consequence, we construct an infinite family 
of large solutions of the Yang-Baxter equation from an arbitrarily given 
one. On the other hand, we prove that all single-vertex fc-graphs are 
YB-semigroups of square-free, involutive solutions of the Yang-Baxter 
equation. Other various connections are also investigated. 


1. Introduction 

The main aim of this paper is to initiate the study of the interplay be¬ 
tween A:-graphs and the Yang-Baxter equation, both of which are very active 
research areas. These two areas at first sight seem unrelated. However, the 
interplay between them turns out to be powerful, fascinating, and certainly 
deserves more attention. It should be mentioned that their link already ap¬ 
peared in several places in disguise. See, for example, |FSn2t IRSYOSl IRS05t 
|DY092| - Unfortunately, it seems that they have never been explored in detail 
according to my best knowledge. This paper can be thought of the algebraic 
theory of the interplay. The analytic theory will be studied elsewhere. 

The Yang-Baxter equation was hrst introduced by C. N. Yang in the field 
of statistical mechanics |Yan67] . It turns out to be also very useful in many 
other areas, such as quantum groups, link invariants, and the conformal field 
theory. Let U be a vector space over a held K. A linear automorphism R 
of U <8> U is called a solution of the Yang-Baxter equation if 

ri2r2Zri2 = T23n2?’23- 

Here ri 2 and r 23 are the leg notation: ri 2 = r 0 idy and r 23 = idy 0 r. It is 
generally a rather challenging task to Hnd all solutions of the Yang-Baxter 
equation. So V. G. Drinfeld suggested to hnd a class of solutions in |Dri92| . 
which are known as set-theoretic solutions. Let A be a non-empty set. A 
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set-theoretic solution on X is a, bijection R: XxX^XxX satisfying 

R12R23R12 = ^ 23 ^ 12 -^ 23 - 

Obviously, every set-theoretic solution R on X determines a solution r of 
the Yang-Baxter equation on the -Y-vector space spanned by X. Recently, 
there have been a lot of works, which deal with set-theoretic solutions. See, 
for example, [OESOdl IESS991100121 lOMOSl lOMOTl IOV981 ILYZOOl [Mno] to 
name just a few, and the references therein. 

The study of fc-graphs is relatively new. /c-graphs were introduced by 
Kumjian and Pask in [KPOOj . Their motivation was to generalize both di¬ 
rected graph C*-algebras (refer to [RaeOhj for the related references) and 
the Cuntz-Krieger algebras investigated by Robertson-Steger [R,S96t |R.S99| . 
via studying fe-graph C*-algebras. A k-graph is a countable small category 
A with a degree map d : A —)■ satisfying a certain factorization property. 
Due to the factorization property, /c-graphs are much harder to study, com¬ 
pared with directed graphs. A special class of /c-graphs, called single-vertex 
/c-graphs, is singled out to study systematically in [DPYn8tlDPYin[[DY09i 
|DY092[lPown7| . It turns out that this is a very interesting, nice and tractable 
class. Roughly speaking, a single-vertex /c-graph is a unital cancellative 
semigroup, which are generated by k types of generators Ei := {e \,..., ejy,} 
(1 < i < /c) satisfying some commutation relations determined by a set of 
permutations i'&ij, 1 < i < j < k : 'i}ij is a permutation in } IDYO 92 I . 

The key observation/motivation for this paper is the following: to find all 
set-theoretic solutions of the Yang-Baxter equation is equivalent to study 
those single-vertex /c-graphs with /c > 3, all Ni equal, and all htij equal. 

The rest of this paper is structured as follows. In Section [2l the back¬ 
ground on the Yang-Baxter equation is given. We review /c-graphs in Section 
[3l We also recall the equivalence between product systems of graphs over 
and /c-graphs. The reason to do so is because it is easier to observe 
some important properties of /c-graphs, which will be used later. Our main 
section. Section [H explores the interplay between /c-graphs and the Yang- 
Baxter equation, and show how they are beneficial to each other. The short 
section. Section [5l describes some relations between product conjugacy and 
homomorphisms of solutions to the Yang-Baxter equation. In Section [6l 
we prove the equivalence between the non-degeneracy of a solution to the 
Yang-Baxter equation and the unique pullback and pushout properties of its 
associated /c-graph. An immediate consequence is that the non-degeneracy 
of a solution to the Yang-Baxter equation implies the non-degeneracy of its 
higher levels. Finally, in the last section, we briefly discuss the homology 
and cohomology theories of the Yang-Baxter equation. 

Notation and Conventions. Let us finish this section with the following 
notation and conventions. 

For a non-empty set X, we let denote the unital semigroup generated 
by X. For an integer n > I, by A” we mean the Cartesian product of n 
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copies of X, and we often identify (xi,..., x„) G X” with the word xi • • • x„ 
in FJ^. The notation Synix stands for the symmetric group of X. In this 
paper, for simplicity X is assumed to be non-empty and finite, although 
most of our results also hold true even if X is infinite. 

For a given map R : XxX XxX and n > 3, we use Rij (1 < i < j < n) 
to denote the leg notation of R on X"^: Rij is equal to the map R when 
restricted to the Cartesian product of the iih. and jth positions, and is equal 
to the identity map idx when restricted to other positions. 

By N, we denote the set of all non-negative integers. We also use the 
following combinatorial notation: for a natural number > 1, let [N] 
stand for the set {1 ,... , A^}. 

2. The Yang-Baxter Equation 

We present some necessary background on the Yang-Baxter equation in 
this section. The material here is well-known in the literature. See, for 
example, |CJdR10l IESS991IGC121ILYZOO] for more information. 

2.1. Definitions, Examples and Basic Properties. Let Y be a non¬ 
empty set, and R : X‘^ —>• be a bijection given by 

R{x,y) = {u,v). (1) 

Definition 2.1. Let R be defined in ([T]). We say that 

• R is involutive if R^ = idj^a; 

• R is square-free if R{x,x) = (x,x) for all x € Y; 

• R is non-degenerate if the map x i—>■ x is bijective for any fixed 
y € X, and the map y i-)- rt is bijective for any fixed x G Y. 

Definition 2.2. Let R : X^ —> Y^ be a bijection. 

(i) We call R a set-theoretical solution of the Yang-Baxter equation (ab¬ 
breviated as YBE, or the braided relation) if 

R12R23R12 = R23R12R23 ( 2 ) 

on Y^. We often simply call R a YBE solution on X. Sometimes, we write 
it as BjJil or a pair (Y, R) in order to emphasize it is a solution on Y. 

(ii) An involutive, non-degenerate YBE solution B on Y is often said to 
be symmetric. 

(in) Let a : X^ —)• Y^ be the flip map a{x, y) = (y, x) for all x, y G Y. If 
B is a solution of YBE on Y, then r ;= aR is a set-theoretical solution of 
the quantum Yang-Baxter equation (abbreviated as QYBE) on X: 

ri2ri3r23 = r23Ti3ri2. 

As above, we often simply call r a QYBE solution on X. 

^This may cause some confusion, since idx is a YBE solution on X, while it as usual 
also denotes the identity map on X. So, to avoid any possible confusion, we always write 
idx to denote the identity map on X. 
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Let US rewrite i? in ([2]) as follows: 

R{x,y) = {aa;{y),/3y{x)) for all x,y £ X. (3) 

The characterizations given below in terms of a and /3 are well-known and 
also easy to prove by simple calculations. 

Lemma 2.3. Let R be a bijeetion on X'^ defined by ([3]). Then we have the 
following: 

(i) R is square-free, if and only if for all x ^ X 

ctx{x) = (3x{x) = X for all x G X. 

(ii) R is involutive, if and only if 

(^aAv)Pvi^) = ® fi^y{x)Oix{y) = y for all x,y € X. 

(hi) R is non-degenerate, if and only if for any fixed x £ X, both ax 
and fix ore bijections on X. 

(iv) R satisfies the YBE, if and only if for all x,y,z £ X 



( 4 ) 

fiyfix — fipy{x)fiax{y)^ 

( 5 ) 

,){z)(^x{y) = 0:p^^^^.^(x)fiz{y)- 

( 6 ) 


It is sometimes convenient to write dH) and ([5]) as 

O^xO^y — OXy^a'Q and fiyfix — fivfiu 

respectively, provided that R{x,y) = {u,v). 

Remark 2.4. By Lemma [23] (iv), it is easy to see that R{x,y) = (fix{y),x) 
is a YBE solution on X, if and only if so is R{x,y) = {y,fiy{x)). Solutions 
of such forms are said to be of derived-type. 

Example 2.5. Some simple examples of YBE solutions on [N] are given 
below. 

(i) R = id: R{i,j) = {i,j) for all i,j £ [iV]. 

(ii) R is the flip operator: R{i,j) = (j,i) for all i,j £ [X], where the 
addition is modulo X. This is called the trivial solution on [X]. 

(hi) R{i,j) = (j + l,i + 1) for all i,j £ [X]. 

(iv) R(i,j) = (j + l,i) for all i,J £ [X]. 

(v) R{i,j) = (j, 2j — i) for all i,j £ [X], where X > 3 and the sub¬ 
traction is modulo X. This is called the dihedral solution of the 
YBE on [X]. 

When X = 2, one can check that (i) - (iv) actually exhaust (up to iso¬ 
morphism) all YBE solutions on [2] (cf. [PowOTj and Section [5] below). 

Example 2.6. Here is an easy generalization of Example 12.51 

(i) The YBE solutions R in Example 12.51 (ii), (hi), (iv) are of the form 

R{x,y) = {f{y),g{x)) for some mappings / and g on X. Notice that such 
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a mapping R is a YBE solution if and only if fg = gf. Those solutions are 
called permutation solutions of YBE on X. 

(ii) A bijection R{x,y) = {f{x),g{y)) is a YBE solution on X if and only 
if f‘^ = f,g‘^=g and fgf = gfg. But since R is bijective, both / and g 
are invertible. So f = g = idx, implying R = idx^. So Example 12.51 (i) is 
actually the only solution of such form. 

2.2. Some Known Constructions — from Old to New. In what follows, 
we review some known constructions of YBE solutions from given ones, 
which will be useful later. 

1° Cartesian Product Solutions |ESS99| . Let 

Rx{xiiX 2 ) ( 332 ))/33;2(^1)) and f?y(?/i,y 2 ) ( 2 / 2 ))/5j/2 ( 2 / 1 )) 

be YBE solutions on X and Y, respectively. The Cartesian product of Rx 
and Ry is a YBE solution R on X xY defined by 

R{{xi,yi),{x 2 ,y 2 )) = ((Oxi ( 2 : 2 ), %1 ( 2 / 2 )), (/ 3 a; 2 (a;i), 42 ( 2 / 1 ))) • 

2° Regular Extensions |GM08| . Let Rx and Ry be YBE solutions on X 
and Y, respectively. Motivated from |ESS99] . a very general construction of 
YBE solutions on the disjoint union XUY, called regular extensions of Rx 
and Ry, is fully studied in [GM08] . Eor our purpose, here we only review 
two particular ones. 

(i) The trivial extension : It is the YBE solution R on X UY dehned via 

R|x 2 = Rx, R\y'i = Ry, R\x>^y = crx,Y, R\yxX = o-y^x- 

Here (Jx,y :YxY^YxYis the flip operator; likewise for ay^x- 

(ii) idx 2 Xq idy 2 : Let Rx = idx^, Ry = idy 2 , and 6: XxY^YxX 
be a bijection. Define R : (Y U Y) x (Y U Y) ^ (A U Y) x (Y U Y) to be 

R\x 2 = idx 2 , R\y 2 = idy 2 , R\xxY = 0, R\y^x = 

Then i? is a YBE solution on Y U Y, which is denoted as idx 2 Xe idy 2 . 

3° Derived Solutions [LYZOOL ISolOOj . Let i? be a non-degenerate YBE 
solution on Y. Then from 

{x,y) {a^{y),Py{x)) {aaRy) ° Py{x),Piiy{x)°Oix{y)) (7) 

we get a new YBE solution R' on Y 

R'{l3y{x),y) = (/3^^(a,) oaa:(?/)),4(x)). 

Namely, 

R'{x, y) = (/3a, o a^-i(^j(y), x) for all x,y £ X. 

This solution R' is called the derived solution of R. 

Gompletely similar to above, it follows from ([7]) that 

{x,ax{y)) {ax{y),aa,,{y) o (dy{x)) 
















6 


D. YANG 


i.e., 

{x,y) ^ (y,ay o/3„-i(j,)(x)) 

is also a YBE solution on X f |LYZ00] l. But this one is closely related to R' 
by Remark 12.41 

One can easily see that if R is symmetric, then R' is the trivial solution. 
It is shown in |ESS99[ ILYZOOl ISolOO| that R and R' are equivariant via a 
very special map. 

2.3. YB-Semigroups and YB-Groups. Let us associate to a given YBE 
solution two important objects - its YB-semigroup and YB-group. 

Definition 2.7. Let R be a YBE solution on X. 

► The YB-semigroup of R, denoted as is the unital semigroup gen¬ 
erated by X with commutation relations determined by R: 

Gr = sgp{X]xy = y'x' whenver R{x,y) = {y',x')). 

► The YB-group of R, denoted as Gr, is the group generated by X with 
commutation relations determined by R: 

Gr = gp{X]xy = y'x' whenever R{x,y) = {y',x')). 

We should mention that, in the literature on the YBeH and Gr 
are also known as the structure semigroup and structure group of i? on Y, 
because they play vital roles in the classification of YBE solutions [ESS99t 
IGMf)8[ IGV98t ILYZOOt ISolOn| . In particular, symmetric YBE solutions are 
completely classified by bijective 1-cocycle quadruples in |ESS99| : it is shown 
in |GV98j that they are essentially the same as semigroups of I-type, and 
closely related to semigroups of skew polynomial type, Bieberbach groups. 
YBE solutions on groups are completely characterized in |LYZnn| . Also, 
some results in |ESS99| are generalized to arbitrary non-degenerate YBE 
solutions in [SolOO] . 

One can easily rephrase the characterization given in Lemma 12.31 (iv) in 
terms of representations of YB-semigroups and YB-groups (cf., e.g., [ESS991 
IGMn8j L 

Corollary 2.8. A map R{x,y) = {ax{y), /3y{x)) is a YBE solution on X, 
if and only if 

(i) a can be extended to a left action of Gr and/or G/ on X, 

(ii) /3 can be extended to a right action of Gr and/or Gj on X, and 
(hi) the compatibility condition ([6|) holds. 

Examples 2.9. Let us consider the following examples. 

(i) If R = id on [N], then G^ = ¥/ and Gr = F^v- 

(ii) If R is the trivial YBE solution on [N], then G/ = and Gr = 

^There is a bias on the notation here: in the literature on the YBE, Gf and Gr are 
often written as G/ and Gx , respectively. Our intention here is to unify the notation for 
the YBE and the notation used for fc-graphs later. 
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(iii) If R is the dihedral solution on [3], then 

= (ei, 62, 63 : 6162 = 6263 = 6361, 6261 = 6362 = 6163), 

Gr = (ei ,62 : el = 616261 = 626162 ). 

Let 60 be the identity of Gr. Then GrKbI — 60,62 ~ ^ 0 ) is isomorphic to 
the dihedral group D^. 


3. /c-GRAPHS 

fe-graphs have been attracting a great deal of attention because they pro¬ 
vide a lot of interesting operator algebras and have some nice applications. 
In this section, we only give a very short account. The main sources of this 
sections are [E%(MlKFnni[ESn5l[DY09;] . 


3.1. fc-Graphs. Let A; > 1 be an integer and regard the monoid as a 
category with one object. Also we write {ci : 1 < i < k} to denote the 
standard basis of N^. 

Definition 3.1. A k-graph (or higher-rank graph) is a countable small cat¬ 
egory A with a degree map d : A —satisfying the following factorization 
property: 

whenever A € A satisfies d{\) = m -1- n, there are unique elements iJ,,^ £ A 
such that d{p,) = m, diy) = n and A = pLv. 

Let us recall that a (directed) graph E = {E^, ,rE, se) consists of non¬ 
empty countable sets E^ (called the vertex set), E^ (called the edge set), 
the source and range maps se, rE '■ E^ ^ E^. Let E^ = {A = 6162 • • • 6 ^ : 
61,..., 6 n G E^,rE{ei) = S£;( 6 j+i) for 1 < i < n — 1 }. One can extend 
the source and range maps to E"^: se{^) = s_e( 6 i) and rE{X) = rE{en) for 
A = 61 • • • 6 n G E'^. The path space of E is defined to be E* = 

A graph can be naturally identified with 1-graphs as follows. Let A = E*, 
d(A) = n, r(A) = seW and s(A) = r^(A) for all A G E^. Thus /c-graphs are 
a higher dimensional generalization of directed graphs. 

For n G N^, let A" = d“^(n). Naturally, A° and can be regarded 

as the vertex and edge sets of A, respectively. It is often useful to think of 
a /c-graph as a graph whose edges are labelled in k (distinct) colours. There 
are source and range maps s,r : A —?> A° such that r(A)As(A) = A for all 
A G A. For u G A° and n G N^, set uA*^ = {A G A : r(A) = v,d{X) = n}. 
We say that a /c-graph A has no sources (resp. be row-finite) if |uA“| > 0 
(resp. |uA”| < 00 ) for all u G A® and n G N^. In this paper, all /c-graphs 
are always assumed to have no sources and be row-hnite. 

It is proved in [FS021 IRS05| that the class of /c-graphs is equivalent to the 
class of product systems of graphs over N^. Since we will use this relation 
later, let us digress for a while to recall the notion of such product systems. 
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Let E = (E^, ,rE, se) and F = (E^, F^,rF, sp) be two graphs with 
the same vertex set E^. Construct a new directed graph E Xpo F, where 

{E Xeo Ff = E\ 

(E Xpo F)^ = {(A,/i) : X€ E^,fie F^,rE{X) = sf{h)}, 
s{X,n) = se{X), r{X,fi) = rpifi). 

Definition 3.2. A product system {E, a) of graphs over consists of a 
family of graphs {E^ := {E^, E^,rn, s^) : n G N^}, which have common 
vertex set E^ and disjoint edge sets E^ (n G N^), such that the following 
properties hold: 

• for all m, n G there are graph isomorphisms am,n : L'm Xfio 
En —>■ -Em+n Satisfying the associativity condition 

*am+n,l(®m,n (A, /r), Z^) Q:m,n+l(A; ^)) (^5 n G M ) 

for all (A,^) G (-Em Xpo En)^ and (/r, i^) G (En Xpo -Ei)^; 

• Eq = (.E*^,-E*^, idijO) id-Eo)' 

Here is the equivalence between /c-graphs and product systems of graphs 
over l |FS02llRS05] L For a given product system {E, a) of graphs over 
let Ae be the category with objects E^ and morphisms E^ := Ungpjfc -E^, 
with s(A) = dom(A), r(A) = codom(A), d(A) = n for all A G E^. Then 
{AE,d) is a fc-graph. 

Conversely, for a given fc-graph (A, d), the factorization property deter¬ 
mines an isomorphism am,n : A*" Xy\^o A” —>■ A'””*"" for all m, n G N^. Now 
let (-Ea)° := A°, (-EA)n := A*^ = {A G A : d(A) = n} for all n G 
dom(A) = s(A), and codom(A) = r(A) for all A G A. Then {E,a) is a 
product system of graphs over 

The following simple but very useful observation becomes obvious now. 

Observation 3.3. Let A be a k-graph, and S be a sub-semigroup of 
including 0, which has rank n G N. Then the restriction of A onto S: 

As :={AGA;d(A)G5}, 

is an n-graph. 

Let A be a given A;-graph. As mentioned above, there is an isomorphism 
oiei,ej from A^» Xao A'^.z' onto for all 1 < i < j < fc. Thus one obtains 

the following isomorphism: 

% = o a,.,,. : A^* Xao A^^ ^ A^i Xao A^» (1 < i < j < A:). 

A natural question is if a given family {Oij : 1 < i < j < fc} of isomor¬ 
phisms of countable graphs determines a fc-graph. This is the case for k = 2 
f |KP0n| L However, this fails for k > 3. It is shown in |FSn2| that this is 
the case for A: > 3, if and only if for l<i<j<t<A: one has 

(idf X X idj)(idi x 6jf,) = {9ji x idi)(idj x x idf), (8) 
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as isomorphisms from x^o to A"^* x^o A^^ x^o A^\ Here id* 

is the identity on A^*. This result is a key to studying the interplay between 
/c-graphs and the YBE, and provides the starting point of this paper. 

3.2. Single-vertex A:-graphs. Roughly speaking, a single vertex A:-graph 
A is a unital cancellative semigroup of special form |DY092| . To be more 
precise, for 1 < i < /c, let 

Er.= {e\,...,e^J 

be the set of all edges in A of degree Si. It follows from the factorization 
property of A that, for 1 < z < j < A:, there is a bijection 9ij : [A^j] x [Yj] —>• 
[Yj] X [Yj] such that the following 9-commutation relations hold: 

e*ef=e{,e^ if %(s, t) = (t',s'). (0-CR) 

Then A coincides with the unital semigroup defined as follows |DYO920 
F+ = (ej G Ei, t G [Yi], 1 < z < fc; (0-CR)>, 
which is occasionally also written as 

= (e[ G Ej, 1 < z < k] 9ij, 1 < z < j < A:). (9) 

It is worthwhile to mention that F^ has (left and right) cancellation prop¬ 
erty due to the factorization property of A. It follows from (0-CR) that 
every element x G F^ can be uniquely written as x = for some 

Ui G ¥~^, {I < i < k). Here we use the multi-index notation: 
if zzj = Si • • - Sn G F)^,. The degree map d : F^ is given by d{x) = 

(|ztil,..., |zzfc|), where |zzi| is the length of Ui. Sometimes, in order to em¬ 
phasize that F^ is a A:-graph (not just a usual semigroup), we write it as a 
pair (F+,d). 

Let aj^i : [Yj] x [Yj] —>■ [Yj] x [Yj] be the flip operator, and idij = fjjj o0jj. 
Then z9jj is a bijection on [Yj] x [Yj]. For convenience, we identify each 
bijection -djj as a bijection on 0 ^= 1 which fixes the coordinates except 
for z,j, on which it acts as z?jj. Abusing the notation, we still denote the 
corresponding bijection on ^ij- Then one can rephrase the 

identity ([8|) as follows: the family zA = {■djj : 1 < z < j < A:} satisfies the 
following generalized QYBE: 

'dij'dii'djt = 'djt'>^ii'dij for all 1 < z < j < t < k. (10) 

It follows from (j8]) that Eq. m exactly characterizes single-vertex A:-graphs. 
As observed in |DY092| , using Observation 13.31 one has the following. 

Observation 3.4. Let A: > 3 and 9ij : [Yj] x [Yj] —>■ [Yj] x [Yj] be bijeetions 
for all 1 < i < j < k. Then {9ij ■ 1 < i < j < k} determines a single¬ 
vertex k-graph F^, if and only if the restriction o/F^ to every triple family 
{e®, el, e*} determines a (single-vertex) 3-graph. 

^Note the difference on the notation: the map Oij in |DY092l is actually the same as 
Hij used uni below. 
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4. Between /c-graphs and the YBE: back and forth 


This long section, which is the main section of this paper, explores the 
interplay between single-vertex /c-graphs and the YBE. For this, we provide 
two very different perspectives which seem contradictory in appearance. On 
one hand, we show that to obtain solutions of the YBE is equivalent to 
study a very special class of single-vertex A:-graphs with k > 3 (Theorem 
ED; on the other hand, we prove that all single-vertex A:-graphs {k > 3) can 
be obtained from a special class of involutive, square-free solutions of the 
YBE (Theorem lEHD- 

Here are two important consequences. Firstly, we exhibit a family of 
“higher level” YBE solutions {/?"■’"' : n > 1} from an arbitrarily given one 
R fTheorem 14.51) . The sizes of those solutions can be as large as one wishes. 
Moreover, these new solutions R'^’^ are involutive (resp. of derived-type), 
if and only if R has respective properties. This substantially generalizes 
the main result of |BC14| (also cf. |CJdR10| i. Secondly, all single-vertex 
/c-graphs {k > 3) are nothing but special cancellative YB-semigroups. We 
believe that this will be very helpful in the future studies on the relations 
of between operator algebras associated to A;-graphs and algebras associated 
to YB-semigroups/groups. 

Besides above, the periodicity of a YBE solutions in terms of its associated 
fe-graphs is investigated. Also, we discuss connections with some known 
results in |GM08l ILYZOO] from our perspectives. 

Our first result in this section follows from Eq. (jlOh and Observation 13.41 


Theorem 4.1 (and Definition). Let N > 1 be an integer and R be a 
bijection on [Y]^. Then the following statements are equivalent: 

(i) R is a solution of the YBE on [Y]; 

(ii) R determines a single-vertex 3-graph F)).' 


K = 



tG [N], 1 < i < 3; 


44 = 44' forl<i<j <3 \ 

ifRi5,t) = (t',s'), s,t,s',t' £[N] / ■ 


(iii) For every integer k >3, R determines a single-vertex k-graph F^.' 




(^el, t £ [A^], 1 <i <k-, 


e\e{ = 44' \ 

ifR{5,t) = (t',s'), s,t,s',t' £[N] / ■ 


We call F)^ in (in) the associated fc-graph of R. 


Proof, (i) 44 (ii): From Subsection 13.21 ii is a solution of the YBE on [N], 
if and only if aR satisfies the QYBE on [N] (cf. Definition 12.21 Ihi)). where 
a is the flip operator on [N] x [N], if and only if li = { 1)12 = aR, 1^13 = 
(^R, 1^23 = o'R} satisfies satisfies Eq. (fTOl) on [Y]^, if and only if given in 
(ii) is a 3-graph. 

(ii) 44 (iii): This follows from Observation 13.41 ■ 


Note that N above can be infinite. 
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Remark 4.2. (i) Note that R is independent of the ‘colours’ of its associated 
/c-graph. 

(ii) Let X be an arbitrary set indexed by [A^l, say X = {e^ : s G \N]}. 
Let R:X^^X^he defined by 

R(es, et) = (et', Cg/) whenever i?(5, t) = 

Obviously, R satisfies the YBE on [N] if and only if R satisfies the YBE on 
X. So we often identity R with R. 

(iii) As seen from Section [3l any bijection (not necessarily satisfying the 
YBE) R on determines a (single-vertex) 2-graph. 

Remark 4.3. Construction 1° and Construction 2° in Section [2] are special 
cases of the multiplication of the second cohomological group in |FS02| and 
the Cartesian product of fc-graphs in [KPOO] , respectively, while Construc¬ 
tion 3'^ there gives a new construction of /c-graphs. 


Due to Theorem 14.11 in order to study the relations between the YBE 
and fe-graphs, without loss of generality we will assume in Q that 


k = 3,Ni = N2 = N3 =: N, 9^2 = ^13 = ^23 =: R 
in the rest of the paper, unless otherwise specified. 


( 11 ) 


In the subsection below, we will construct an infinite family of ‘large’ YBE 
solutions. 


4.1. A New Family of YBE Solutions. Let R : [A]^ —>■ [A]^ be an 
arbitrary bijection, and Ei be a set indexed by [A], say 

Ei = {e^5G[A]} (l<i<3). 

Although R is not necessarily a solution of the YBE, one can still construct 
a unital semigroup as in Theorem O (ii). 

Let u and v be two words in with |m| = I and |u| = m. By the 
commutation relations one has 

= el,e\, (1 < i < j < 3). 

Thus the bijection R on [A]^ induces two bijections on ‘higher levels’: 

^ ^ ^ R^’^{u,v) = {v\u'), 

R^f-.EixE^^Ej^xEi, R^p{e^,ei) = 

Here E[ = {^ G : d{fi) = Isi} fox 1 < i < k and I > 1. Obviously, 
= R. 

Using the relations between product systems over graphs and fe-graphs, 
one sees from Observation 13.31 that R determines a single-vertex 3-graph, 
if and only if, for all positive integers l,m,n, the triple 
determines a single-vertex 3-graph by letting S = (/ei,me 2 ,nes). More 
precisely, we have the following. 
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Observation 4.4. Keep the same notation as above. For integers l,m,n > 
1, let 

El := E{, E 2 := Eg := E^, 

n _ _ -nm.n 

"l2 — ^ , (^13 — it ’ , t/23 — 5 

1912 = O'2,1012, i9i3 = C’'3,1^13, '&2‘i = <73,2^23- 

Then is a single vertex 3-graph, if and only if {i9i2, i9i3, i923} satisfies 
Eq. (fT0|) . if and only i/F^ = (Ei,E 2 ,Eg; 0i2, ^ 13 , ^ 23 ) (refer to ([9]) for no¬ 
tation) is a single vertex 3-graph. 

Notice that it is not required that F^ in Observation 14.41 satisfy condition 
(HH). We are now ready to give our new construction as promised, which 
describes an infinite family of big YBE solutions from a given one, and 
generalizes the main result of [BC14| (cf. also |CJdRld] b 

Theorem 4.5 (A New Construction). A bijection R : —)■ [A^]^ is a YBE 

solution, if and only if its nth level is a YBE solution on [A^”] for any 
integer n > 1. 

Furthermore, the following holds true: 

(i) if R is involutive, then so is i?”’"' for every n > 1; 

(ii) if R is of derived type, then so is i?”’"' for every n > 1. 

Proof. The first part is immediate from Theorem 14.11 and Observation 14.41 
We now show that they have the required properties. 

(i) Suppose that R is involutive. Identify {xi-■ ■ Xn,yi ■ ■ ■ Vn) G [N^]'^ 
with the element (xi,..., Xn,yi, ■ ■ ■, yn) in [Ai]^"’. Then 

R ’ — (Rrtn+1 ' ' ' R 12 )(Rn+1 n+2 ' ' ' R 23 ) ' ' ' {R2n—1 2n ' ' ' Rnn+1 )j 

where Rij’s are the leg notations of R on [A^]^”. It is apparent that 

Rm,nRij = RijRm,n for all m < n, z < j with [m,n] 0 [z, j] = 0. (12) 

Then we obtain that 


{Rfi n+l 

■■Ri2)-- 

{R2n-I2n ' ' 

Rn n+l) * 


{Rn n+l 

■■Ri2)-- 

{R2n-12n ' ' 

Rn n+l) 


(-^nn+l 

■■Ri2)-- 

{R2n-12n ' ' 

-Rn+ln+ 2 ) * Rnn-\-lRnn-\-l' 

(-^n— 1 n 

■■Ri2)-- 

{R2n-12n ' ' 

Rn n+l) 


^Rnn-\-l ' 

■■Ri2)-- 

{R2n-22n-l 

* -^n—1 n)(^2n—1 2n 

* -^n+1 n+2 

(-^n—1 n 

■■Ri2)-- 

{R2n-12n ' ' 

Rnn-\-l) RyiriJ^i 

= id). 
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From (fT^ . one has that Rn-in and i?2n-i2n ‘ ‘ ‘ -Rn+in+2 commute. So we 
switch their positions to yield 

’ ) — (-^n n+1 ‘ ‘ ‘ -^ 12 ) * * * (-^2n—2 2n—1 ‘ ‘ ‘ Rn—ln * -Kn—1 n) (-^2n—1 2n ‘ ‘ ‘ Rn-\-l 71 + 2 ) * 

(-^n—2 n—1 ‘ ‘ ■ ^ 12 ) * * * (-?^2n—1 2n ‘ ‘ ‘ Rnn-\-l) 


— {Rn n+1 * * * R 12 ) * * * {R2n—2 2n—l ‘ ‘ ‘ Rn—2 n.—1) (-?^2n—1 2n ‘ ‘ ‘ Rn-\-l 71 + 2 ) * 

(-^72—2 n—1 * * * -^12 ) * * * (-^272—1 272 ‘ Rn 72 +I) (aS Rfi—in id) 

= • • • (repeating steps (a) and (6)) 

^—{Rnn+l ■ ■ ■ R 23 ) ■ ■ ■ {R2n-22n-l ' ' ' Rn+ln+2)- 
{Rn+1 n+2 ■ ■ ■ -^ 23 ) ■ ■ ■ {R2n—1 2n ' ' ' Rn n+1 ) 

= • • • (repeating step (a) - step (d)) 

— Rnn+l ■ ■ ■ R2n—12n ' {R2n—12n ' ' ' Rnn+l) 

=id. 


(ii) This can be easily checked from the definition of derived type solutions. 
Indeed, without loss of generality let us assume that R{x,y) = {ax{y),x). 
Then 


■ ■ ■ Xn,yi - ■ - yn) = (a^iO- ■■oax^ivi) • • - OxiO- ■ ■oax„{yn),Xi ■■■Xn). 
This ends the proof. ■ 


Note that one also has 

J^n,n _ . . . i72n-12n)(-R23 ' ' ' .Rn+ln+ 2 ) ' ' ' (Rl2 ' ' ' Rnn+l)- 

If we use this formula, the proof is completely similar. 

Remark 4.6. Making use of the brace theory |C.I014[ IRumOTj . Bachiller- 
Cedo handle the special case of Theorem 14.51 in |BC14( Theorem 3.4], where 
R is required to be non-degenerate and involutive. In this case, by Theorem 
113] (i) above, R"’’” (which is denoted as R^”^ in |BCI4| 1 is also involutive 
(note that the proofs of 14.51 (i) and (ii) do not require that R satishes the 
YBE). Let R^’^{x,y) = iUy),gyix)) for all x,y e [iV"]. Then gy{x) = 
/“|_^(x) by Lemma [T3l So it is suffices to determine fx{y)- 

Again, let R{x,y) = {ax{y), /3y{x)) for all G [N]. By Corollary 12.81 R 
is a YBE solution if and only if a can be extended an action of on X 
(and so /3 is a right action of on A). Heuristically, we can work in the 
semigroup G^. Notice that if x = xi ■■■ Xn and y = yi - ■ - yn then 

xy = as(y)n(L2/3a,....,„(y)(a;i-i)/3y(x„). 


Py{x) = Il^=2Pa,,....„{y){xi-l)Py{Xn). 


So 
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Then 

xy = xyiy 2 yn = asiyi)/3y:, {x)y 2 ■■■yn 

= Q;s(yi)a/3yj(s)(2/2)^t/2(/52/i(^))2/3 ■■■Vn 
= as(yi)a/3^j(x)(y2)^yiy2(^)2/3 ' ' ' Vn 
= Oix{yi)0-yy-^{x){y2)oii3y^y^[x){^)Pyiy2y3{y^y^ ' ' ' yn 
= as,{yi)ll'l=20^py^...y._^(x){yi) ■ ^yi-vAx)- 

One can check that the element hi{x,y) in [BC141 Theorem 3.14] coincides 
«/3.i 

hi{x,y) = a/3^,...,,_j(s)(yi)- 

In fact, 

the above identity holds true 

*' ^h\{x,y)-- hi{x,y)^^yi"'yi—i 

^ (^xyx---yi-i = Cl/ll 

4= xyi • • • i/i_i = hi{x,y) ■ ■ ■ hi-l{x,y)|3y^...y^_^{x). 

So it suffices to show that 

xyi--- yi-i = hi{x, y) ■ ■ ■ hi_i(x, y)|3y^...y^_^{x). 

To this end, we use induction. We suppose it is true for i, and so 

hi{x,y) = oipy^,„y,_^{^s){yi). 

Now by our inductive assumption, one has 

xyi-■ ■yi = xyi-■ ■ yi-iyi 

= hi{x,y) ■ ■■hi_i{x,y)l3y^...y^_^{x)yi 
= hi{x,y) ■ ■ ■ hi_i{x, y)afjy^,„y,_^^^){yi)l3y^...y^{x) 

= hi{x,y)--- hi-i (x, y)hi (x, y)(3y^-yi {x). 

We are done. 

Example 4.7. Let R{i,j) = {j + 1,*) for 1 <i,j <2 with addition modulo 
2. Then 

R^'^ikhh.jihh) = (O'l + l)(j2 + l)(j3 + l),n*2^3) 

for all ^1, *2, *3) Ji) j2j is £ [2]- So R?’^ is a YBE solution on [8]. 
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4.2. Periodicity of YBE Solutions. The notion of periodicity of a k- 
graphs is a little bit involved; it essentially reflects periodicity of its infinite 
path space and symmetry of its representations. We will not introduce it 
here. For the interested reader, refer to |DY09il |DY092l for all related 
information which will be needed in the sequel. 

Let i? be a given YBE solution on [N]. Recall from Theorem 14.II and Re- 
mark[42] (hi) that, for any k >2, there is a single-vertex fc-graph associated 
to it. 

If Y = 1, then R has to be the trivial solution (which is the same as the 
identity in this case). It is easy to see that the fc-graph associated to R is 
always periodic for any k > 2 |DY092| . To avoid this trivial case, we always 
assume that n > 1 in this subsection. 

Proposition 4.8. Let R : [Y]^ ^ [Y]^ be a solution of the YBE. Then its 
associated 2-graph is periodic, if and only if its associated k-graph is periodic 
for any k > 3. 

Proof. Suppose hrst that the associated 2-graph of R is periodic. Let 
{a,—a) (0 / a € N) be a period. Then a(ej — ej) (I < i < j < k) are 
periods of the associated fc-graph of R. So its associated fc-graph is periodic 
|DY092| . 

Conversely, assume that the associated /c-graph of R is periodic {k > 3). 
Let us say J2i=i G be a period. So there are two distinct non-zero 

coefficients Since all 0jj’s are the same in Q, aj^Ci^ -\- ai^Cj^ -\- 

jo should also be a period. Thus 

k k 

^jo^io “b ^io^jo “b ~ (®jo ~ ~ ^Jo) 

i¥^io,jo *=1 

is a period of the associated /c-graph. This implies (ajp, —aj^) is a period of 
the associated 2-graph. Thus the associated 2-graph is periodic. ■ 

By Proposition l4.81 it makes sense to define the periodicity of R as follows. 

Definition 4.9. A solution R of the YBE is said to be periodic, if its asso¬ 
ciated fe-graph is periodic for some/all k >2, and aperiodic otherwise. 

Corollary 4.10. A non-degenerate YBE solution is aperiodic. 

Proof. Let R a be non-degenerate solution on [Y], and suppose that R(s, t) = 
(as(t), /3i(s)). Then, for fixed s € [Y], Oj and fdg are bijections on [Y]. Then 
by |DY09il Corollary 4.1], the associated 2-graph is aperiodic. So, for any 
k > 2, the associated A:-graph is aperiodic by Proposition 14.81 Hence R is 
aperiodic by definition. ■ 

But the converse of Corollary 14.101 is not true. For example, let R{i,j) = 
{i,j) for 1 < i,j < 2, and R{m,3) = (3, m) for 1 < m < 3. It is the trivial 
extension of id on {1,2} and id on {3}, and so it satisfies YBE. Clearly 
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R is degenerate, while the associated 2-graph to R is aperiodic by |DY09i[ 
Corollary 4.1], 

Based on |DY09i[ |DY 092 l , the following characterization is not surprising. 

Corollary 4.11. A YBE solution R on [A^] is periodic, if and only if R^’'^ = 
id[jv "]2 for some 1 < n G N. 

Proof. From |DY09i| , the associated 2-graph of R is periodic if and only 
if there is a bijection 7 on [A^”] for some n G N such that RP'^{u,v) = 
( 7 ( 11 ), 7 “^(u)). By Theorem 14.51 R^’’^ is also a YBE solution on [Y'”']. It 
follows from Example 12.61 (ii) that 7 = idf^v™]; and so R^’’^ = idj^v^ja. ■ 

Note: If i? is a YBE solution, its nth iteration R^ is not necessarily a YBE 
solution. Also, there are R which are not YBE solutions, but R^ can be YBE 
solutions. Let us take the following as an example: Let R{i,j) = {2j,i) for 
i,j = 1,2,3, where the multiplication is modulo 3. Then R?{i,j) = (2i,2j), 
and {R?Y{i,j) = (i,j). It is easy to check that both R and are YBE 

solutions on [3], however Rf is not a YBE solution by Example 12.61 (ii). 

4.3. Connections with Some Known Resnlts. The following is [GMOSi 
Theorem 3.6], which is now an immediate consequence of Theorem 14.11 and 
Observation 01 


Proposition 4.12 f |GM08| L A YBE solution can he uniquely extended a 
YBE solution on its YB-semigroup. 

Sketched Proof. Let i? be a YBE solution on X. Define a map R on 
G~^ X as follows: 

R{x, 60 ) = {e(s, x), R{e 0 ,x) = {x,e 0 ) for all x € G^, 

R{eu,ev) = {ev',eu') for all u,uGFJ, 


where u',v' G are uniquely determined by 

„2\ _ / 2 „1 N 

Using the notation in Subsection 14.11 for our purpose it suffices to show 
that, for integers l,m,n > 1 , 


/ TIT"* Q _ Q _ O _ 

)J1^3)“l2 •— tx , C713 .— K ,023 ■ — 

is a 3-graph. This follows from Observation 14.41 


^m,n) 


Remark 4.13. Two remarks are in order: 

(i) Notice that u', v' G above are also uniquely determined by 

{l<i<j<3) 

as i?i 2 = Ri 3 = R 23 - 

(ii) Actually, as claimed in |GM08[ Theorem 3.9], {R,G^) is a graded 
braided monoid (see |GM08] for definition). The above proposition already 
shows that i? is a braided relation on G~^, and the first two identities in 
Proposition 14.121 give the required properties MLO and MRO there, while 
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MLl and MR2 correspond to the rule for e^), 

ML2 and MRl corresponds to the rule for 

Let ii be a non-degenerate YBE solution on a set X. Before going further, 
let us first recall that another construction of its YB-group Gr described in 
[LYZOni Theorem 4], 

Let X' be another copy of X with denoting the element corresponding 
to Cg € X. We use X = Y U X' to stand for the disjoint union of X and X'. 
Let 

OO 

u(x) = LI r 

i=0 

be the unital free semigroup generated by X. Let ~ be the equivalence 
relation on U{X) generated by 

gegc'^h ~ gh, ge'^egh ~ gh, 
gegBih ^ gejBih whenever i?(s, t) = (j, i), 
where g,h & U (Y), eg, et, Cj, ej € Y, e' G X'. Then 

Gr = U{X)/ ~ . 

Repeatedly making use of the graphical interpretation of the braided re¬ 
lation, Lu-Yan-Zhu has shown the following theorem in |LYZ00] : 

Proposition 4.14 f |LYZ0n| l. Keep the same notation as above, and let l 
he the canonical map from X to Gr. Then R can he uniquely extended to a 
solution R of YBE on Gr such that l x l intertwines R and R. 

Sketched Proof. Dehne R : X ^ X as follows: 

'^(^25 dd(^ei,ef) ( 6 ^, 65 ) 

whenever R{eg,ei) = {ej,ei). 

The proof given in |LYZ00| consists of three steps: 

Step 1: It is proved that R satisfies YBE on the set Y f [LYZ0ni Proposi¬ 
tion 5]). 

Step 2: It is shown that R can be further extended to a YBE solution, 
still denoted as R, on U{X). 

Step 3: R on U{X) is shown to be consistent with 

The point we wish to make here is that one can now easily apply Observa¬ 
tion 01 to obtain Step 2. Indeed, Step 1 shows that R determines a 3-graph 

F't. Then by Observation 14.41 one can further extend R to a solution of YBE 
R ^ ^ 

on U{X) \ {e^}. Then dehne R{e 0 ,x) = (^, 60 ) and R{x,e 0 ) = (e 0 ,x) for 

all X G U{X) to hnish the proof. ■ 

The non-degenerateness required above is to guarantee that R is well- 
dehned (cf. [LYZOOl Proposition 3]). Probably it should be mentioned 
that Proposition 14.121 can not be applied to prove Proposition 14.141 since, 
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as mentioned in [GMOSj . generally it can be that has no cancellation 
property. 


4.4. Single-Vertex A:-Graphs are YB-Semigroups. In this subsection, 
using a very different perspective from above, we prove that every single¬ 
vertex fe-graph is the YB-semigroup of a square-free, involutive, (generally) 
degenerate YBE solution. This could be very useful in future research. 

We do not use our notation assumption (fTT]l in this subsection. Let k > 3, 
1 < Ni 'N for 1 < i < k, and for 1 < i < j < k, 9ij : [W] x [Yj] —>■ [Yj] x [Yj] 
be a bijection. As in Section [3l we write 9 = {9ij '■ 1 < i < j < k}, and 
'9 = o 9ij : 1 < i < j < k}. 

Let Y := We now define a bijection R : —>■ as follows: 

(pii) i?|[7v,]2 = id[7v,]2 (1 < i < k), 

(pij) -R|[7V4x[iv,] = 9ij (1 < i < j < k), 

(pji) -R|[7V,]x[7Vi] = Oi/ {l<i<j<k). 

Theorem 4.15. Keep the above notation. Then 9 determines a (single¬ 
vertex) k-graph F^, if and only if R is a solution of the YBE on ljf=i[-^*]- 

Furthermore, the following properties hold: 


• R is involutive and square-free, 

• R is degenerate unless Yj = 1 for all 1 < i < k. 


Proof. For the equivalence, suppose first that 9 determines a /c-graph. Note 
that property (pii) of R says that R\[Ni]^ is a YBE solution on [Yj]. To verify 
that R satisfies Eq. ([2|) , it now suffices to check Q holds true in the following 
two cases: 

Case (a): on [Y,] x [Yj] x [Y,], [Y,] x [Y,] x [Yj], [Yj] x [Y,] x [Yj] for 
1 < * 7 ^ j < 

Case (b): on [Yj] x [Yj] x [Yf] for 1 < i ^ j ^ i < k. 

Case (a) is proved by |GM08[ Theorem 4.9] (also cf. Subsection [2]2] Con¬ 
struction 2° (ii)). Since 9 determines a A:-graph, 9 satisfies Eq. (jlOp . Comb¬ 
ing this fact with properties (pij), (pji) proves Case (b). 

Conversely, if i? is a YBE solution on |JjLi[Yj], then combining ([2]) and 
properties (pij), (pji) of R yields that 9 satisfies Eq. (fT 0 ]l . Thus 9 determines 
a A:-graph. 

For the second part of the theorem, it suffices to show Fj" = since 
the other two properties can be easily seen from the definition of R. To this 
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end, let us write the copy of [A^j] in G~^ as {x* : s G [Alj]} (1 < i < k). Thus 
= (xl, 1 < i < k,5 G [Ni];xlxi = x^xl, if R{x\,x{) = (x'^,,Xg,), 1 < i,j < k) 

(x*, I <i <k,5 G [Ni]]x\x{ = x{ix\i if R{x\,x{) = (x-^,, x*,), l<i < j <k) 
= {x\,l <i<k,5G [Ni];xlxl = x{,x\, if %(s,t) = (t',s'))(by (pij)&(pji)) 

- (cj, I <i <k,5 G [Ni]-,eleP^ = 6-^,6*, if %(s,t) = (t',s')) 

= F+ 

This ends the proof. ■ 

Some remarks are in order. 

Remark 4.16. Thus far, there are two approaches to obtain the relations 
between /c-graphs and the YBE - Theorem 14.11 and Theorem 14.151 As men¬ 
tioned before, the natures of these two approaches are rather different, since 
they yield two seemingly “contradictory” inclusions: very roughly 

Theorem 14.11 ^ {YBE solutions} C {single-vertex /c-graphs with k > 3}, 

while 

Theorem 14.151 {single-vertex A:-graphs with /c > 3} C {YBE solutions}. 

Remark 4.17. Keep in mind that it is generally unknown if is (even 
left) cancellative for a given non-degenerate YBE solution R (cf. |GM08] 1. 

So Theorem l4.15l is also interesting in the sense that Fj" is always cancellative 
being a /c-graph. 

Remark 4.18. The solution R on given in Theorem 14.151 can be 

though of being obtained from the iterations of regular extensions in |GM08| . 

To make precise, for 1 < n < /c, let Rn = .R| (□’:*_ [^ 4 ) 2 - Then is a solution 
of the YBE on lJ(Li[-^*] (and so Rk = R)- Then R^ is a regular extension 
of solutions Rn-i and id[ 7 v „]2 for all 2 < n < k. 

Remark 4.19. The above proposition is for /c-graphs with k > 3. Note 
that the case of A: = 2 is nothing but Construction 2° (ii) in Subsection 12.21 

Two examples related to Theorem 14.151 are given below. 

Example 4.20. Let 0i3(s,t) = 023(s,t) = ((s-|-t) mod 2,t) for all s,t G [2], 
and 012 = id on [2]. It is easy to check that 6 = {0i2,0i3, 023} determines a 3- 
graph (also cf. |DY092l Example 2.3] but with notation difference caution). 

Then the YBE solution R on determined by 0 in Theorem 14.151 is 

given by 

Rixl,xl) = {xl,xl), R(x},x?) = (x^,x{), 

R{xl,xf) = (x^+t,x{), R{xj,xf) = (x^+t,x^) 
for all 1 < i < 3 and s, t G [2]. 
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Example 4.21. Let Oij = idpja for all 1 < z < j < 3. Using the notation 
in the above example, then the YBE solution R on 1J^^2[2] determined by 
6 in Theorem 14.151 is given by 

R{x\,x\) = {xl,x\) (1 < i < 3), 

R{xl,x{) = {xl,x\) (l<z<i<3). 

Notice that R is not the identity solution any more. 

5. Product conjugacy and YB-homomorphisms 

In this very short section, we briefly discuss product conjugacy and YB- 
homomorphisms of solutions of the YBE. The former gives an invariant of 
their associated A:-graphs, while the latter yields a length-preserving invari¬ 
ant of their YB-semigroups. 

Definition 5.1. Let 9 and R be bijections on [N] x [N], Say that 6 and R are 
product conjugate if there are r, p G Sym[N] such that Ro (r x p) = (r x p)o9. 

Suppose that 6 and R are product conjugate. Then it is easy to check 
that their associated single-vertex 2-graphs and are isomorphic semi¬ 
groups. But in general, this is not an invariant (one could switch the two 
coloursl |Pow07| . However, if one requires that the isomorphism is degree¬ 
preserving, then [FS021 Proposition 2.11] gives the converse. 

Before giving the statement, note that ,for k > 3, a fe-graphs F^ is a 
symmetric tensor groupoids in the sense of [FSn2] : Indeed, crx,Y '■ X ^ 

Y <8i Y, (x, y) i-A (y, x) is the required flip functor. Note that xy and yx 
always make sense because of F^ being single-vertex. 

Proposition 5.2 f |FS02] L Two solutions 6,R : [Y]^ [Y]^ of the YBE 

are product conjugate, if and only if, for any k >2, their associated k-graphs 
(F^,(i) and {¥~^,d) are (graph) isomorphic. 

Definition 5.3. Let Rx and Ry be solutions of the YBE on X and Y, 
respectively. We say that Rx and Ry are YB-homomorphic, if there is a 
map if : X ^ Y such that 

{ip X if) o Rx = Ry o {ip X if). 

If the homomorphism p is bijective, then Rx and Ry are called YB-isomorphic, 
and </? is a called a YB-isomorphism from Rx to Ry. 

Clearly, Rx and Ry being YB-isomorphic is stronger than Rx and Ry 
being product conjugate. 

Let i? be a YBE solution on X. From the definition of its YB-semigroup, 
it is easy to see that where Y„ is the set of all elements in 

of length n. But applying Proposition 15.21 and the relations between F]^ 
and one has 

Corollary 5.4. Two YBE solution are YB-isomorphic, if and only if their 
YB-semigroups are length-preserving isomorphic. 
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In fact, if TT : —>• is an isomorphism preserving length, then its 

restriction ti\x onto the generator set X gives a YB-isomorphism between 
Rx and Ry- 

Remark 5.5. The above results can not be generalized to YB-groups, since 
the canonical mapping from X to Gx may not be an embedding. If Ri and 
i ?2 are YB-isomorphic solutions, then one can easily check that Gr^ and Gr^ 
are isomorphic. But the converse is not true. Let us look at the following 
example. 

Let Ri{i,j) = (j)0 1 Y j < 2. Then Ri is a YBE solution on [2]. 

Let R2{i,j) = {{j + l)mod2,i) for 1 < i,j < 2 and R2{i,3) = (3,i) for 
1 < i < 3. Then R 2 is a YBE solution on [3] being the trivial extension. 
Clearly Gr-^ = Gr^ = 1? . However, it is trivial to see that Ri and R 2 are 
not isomorphic. 


6. Non-degeneracy = unique pullback and pushout properties 

As seen from above, a solution of the YBE and its associated fc-graph 
heavily interact with each other. We in this section show that the non¬ 
degeneracy of a YBE solution is characterized by the unique pullback and 
pushout properties of its associated A:-graphs. As a result, we show that a 
YBE solution is non-degenerate if and only if so are all of its higher levels. 

Lemma 6.1. Let R{x,y) = {ax{y), /3y{x)) be a bijection on Y^. Then R is 
non-degenerate, if and only if the following properties hold: 

(i) for any {x,y') there is a unique {y,x') such that R{x,y) = {y',x'); 

(ii) for any {y,x'), there is a unique {x,y') such that R{x,y) = {y',x'). 

Proof, (i) The “Only if’ part is [LYZOOl Lemma 4]. Actually, the unique¬ 
ness of y follows from the bijectivity oi y y' for fixed x. Then the unique¬ 
ness of x' comes from the bijectivity of R. 

For the “If’ part, let us fix x G X. The surjectivity and injectivity of the 
map y I—>• y' is from the give existence and uniqueness, respectively. 

(ii) This is proved similarly. ■ 


Pictorially, one can draw R: XxX^XxX as a crossing, which is 
called an R-square: 


X 

y' 



y 


It follows from Lemma iG.ll that any row/column of the ii-square completely 
determines it if R is bijective/non-degenerate. 

Motivated by the notions of the little pullback and pushout properties 
introduced in [ExeOH] . let us give the following definition. 
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Definition 6.2. Let = (^e\] (0-CR)) be an arbitrary single-vertex k- 
graph. We say that 

(a) has the unique pullback property if for any (e®, ef) {i ^ j) there 
is a unique pair (e^, ,e®,) such that e\e[i = e-jC®,; and 

(b) F^ has the unique pushout property if for any (e®,, e:J,) {i ^ j) there 
is a unique pair (ej,e®) such that e®e^, = e^e®,. 

Graphically, the unique pullback (resp. pushout) property of F^ says that 
the lower (resp. upper) part determines the upper (resp. lower) part in the 
following commuting diamond: 



Therefore, combining the factorization property, one has that any two (not 
necessarily directed) adjacent edges completely determine the whole com¬ 
muting diamond. 

Note that the difference between the little pullback property defined in 
|Exe08| and the unique pullback property in Definition 16.21 lies in that the 
former requires at most one such pair (e^,, e®/), but not require the existence. 
Likewise for the unique pushout property. 

The following lemma implies that the unique pullback and pushout prop¬ 
erties can be generalized to some ‘higher levels’ of /c-graphs. 

In the sequel, for m, n € N^, as usual, the symbol m A n denotes the 
coordinate-wise minimum of m and n. 


Lemma 6.3. Let Fj" be an arbitrary single-vertex k-graph, and G F^ 
be such that d{p) A d{n) = 0. 


(ii) 


Suppose that Fj" has the unique pullback property, 
unique /i, f' G F^ with d{p) = d{fl) and d{v) = 
/iP = njl. 

Suppose that F^ has the unique pushout property, 
unique /i, P G F^ with d{p) = d{fl) and d{v) = 
jin = npL. 


Then there are 
d(P) such that 

Then there are 
d(P) such that 


Proof. For n = (ni,. .. ,nk) G N^, let us write |n| = ni Uk. 

(i) It is proved by the higher dimensional version of mathematical induc¬ 
tion. If d{p) = £i and d{v) = £j for some i ^ j, then (i) holds true by the 
definition of the unique pullback property. Assume that (i) holds true for 
p, n G Fj" such that \d{p) -|- d{n)\ < N and d{p) A d(v) = 0. We wish to 
show that (i) is true if /r, G F^ are such that \d{p) d{n)\ = N 1 and 
d{fj,) A d{v) = 0. 
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Let US write v = ^ 2^1 satisfying d{vi),d{i> 2 ) > 0. One then has d(/.i) A 
= 0 for i = 1,2. By our inductive assumption, there are unique 
elements and such that d{fi') = d{^), ^( 1 ^ 2 ) = ^(^ 2 ) and ^ 1^2 = 
Applying our inductive assumption again, one has unique elements n” and 
v[ such that d{^'') = d(/x), d{v[) = d{ui) and = /xVJ. Hence the pair 
(/x, p) ;= (/i", ^ 2 ^) satisfies /xi> = p/x with (i(/x) = (i(/x) and d{i>) = This 
finishes the proof of existence. The above proof can be easily summarized 
in the following picture: 



It remains to show uniqueness. To this end, let us assume that (/x", v') also 
satisfies the required properties. Write D' = such that ^(^ 2 ) = <^( 2 ^ 2 ) 
and d{v'i) = d(p(). So we have This implies i' 2 f^'^i = 

using Pi/x" = jl'vi. By the unique pullback property, {fJ., 1 ^ 2 ) gives 
(/x',P 2 ) = (/x'jZXg). Then applying the unique pullback property to (/x',Pi) 
gives (p 1 ,/x") = (p 1 ,/x")- Thus (/x",p') = (/x",p^f>() = = (/x",ix'), 

as desired. 

(ii) It is proved similarly. ■ 

The following result follows immediately from Definition 16.21 and Lemma 

ED 

Corollary 6.4. Let R : X‘^ he a bijection. 

(i) R is non-degenerate, if and only if the associated 2-graph has 
the unique pullback and pushout properties. 

(ii) Suppose that R is a YBE solution. Then it is non-degenerate, if 
and only if its associated k-graph has the unique pullback and 
pushout properties for any k > 2. 

Proposition 6.5. Suppose that R : X'^ —)• X'^ is a bijection. 

(i) R is non-degenerate, if and only if so is its nth level RT”'^ for every 
n > 1. 

(ii) R is a non-degenerate YBE solution on X, if and only if R^’'^ is a 
non-degenerate YBE solution on X'^ for every n > 1. 

Proof, (i) Suppose that R is non-degenerate. By Corollary 16.41 (i). its as¬ 
sociated 2-graph F^ has the unique pullback and pushout properties. It 
follows from Lemma 16.31 that the nth level 2-graph F^„,„ has the unique 
pullback and pushout properties. Applying Corollary 16.41 fil again gives the 
non-degeneracy of R^’’^. 

(ii) This is straightforward from (i) and Theorem 14.51 ■ 
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7. Homology and cohomology Theories for the YBE 

In this last section, we investigate the homology and cohomology theories 
for the YBE. The homology theory for the YBE was first introduced and 
studied in [CESOdj . which has important applications to link invariants in 
knot theory [CJELSlM ICESOd] . We here give two notions of the homology 
for the YBE - the YB-homology and the semigroup homology of the YBE. 
Likewise for the cohomology. Both notions are motivated from the interplay 
between the YBE and fc-graphs studied above, and the ideas of Kumjian- 
Pask-Sims in |KPS121 IKPSTH] . 

Our purpose of doing so is twofold: First of all, it makes the arguments 
in [CES04| more transparent in a certain sense. For instances, the unique¬ 
ness result on colouring |CES04[ Lemma 2.3], which is vital in defining the 
homology of the YBE in [CES04| , now can be easily proved from our view¬ 
point. Secondly, we hope that our point of view would be useful in further 
studies of the homology and cohomology theories for the YBE. 


7.1. YB-Homology. Let i? be a YBE solution on a set X. 


Definition 7.1. Set Cn{R) = ZY”. Define dn '■ Cn{R) Cn-i{R) by 


where 


dn{xi,. . . ,Xn) = ^(-l)*(Ff (xi, . . . ,Xn) - F} {xi, . . . , Xn)) , 
i=l 


F°(xi, ... ,Xn) = Rn-in ''' Ri,i+i{xi, ...,Xn)Q the nth component, 

F/(xi, ... ,Xn) = Ri2 ■ ■ ■ Ri-i,i{xi, ... ,Xn) 0 the Ist Component. 

Here Rij is the leg notation of R on Y”, and 0 means “deleting”. 

Remark 7.2. It is useful to think of the operations Ff and F^ as follows. 
The operation Ff moves “xj” from (xi,..., Xn) to its right end by R while 
also preserving the order of other elements, and then deletes “xj”: 


{xi, 


Rn — \. n' 


(xi, . . . , Xj_l. 


X. 


i + 1 ! ■ ■ ■ ! 




delete el. 


(Xl, . . . , ; ■ ■ ■ ; 

F°{xi, . . .,Xn). 


The operation F^ moves “xj” from (xi,..., Xn) to its left end by R while 
also preserving the order of other elements, and then deletes “xj”: 




R\2‘"Ri-lA 


delete x'- 


t / 


Yd 


, , XiJ^\ • • • ? Xyi) 


= Fl{xi,. . . ,Xn). 


1 Xr, 
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Remark 7.3. As we already mentioned above, the idea here is motivated 
from [KPS121 IKPS15| by Kumjian-Pask-Sims. As a matter of fact, let A = 
(xi,... ,Xn)- We can think the operations F^{X) and P’/(A) in view of the 
associated n-graph F+ to R (cf. Theorem O (hi) 0 regard Xi as an edge 
of degree of e*, and so A is a path of degree d(A) = ei + • • • + in A. Then 
F°(A) and T’/(A) are unique paths (with the increasing subscript order) in 
such that 

T)O(A)//, = A = p,T)1(A) 

with d{ni) = d{ui) = e*. So we really connect the YB-homology of R with 
the homology of its “cx)-graph” in the sense of [KPS12[ IKPSlSj . 

Remark 7.4. It is known from [KPSIS] that, for the homology of a fc-graph 
A, its nth boundary map is always trivial for every n > k. But this is not 
the case any more for the YB-homology from Remark 17.31 above. 

As in |KPS12t IKPSlhj . it is not hard to check that (Y*,9*) is a chain 
complex. Define the nth YB-homology group of {X, R) by 

HJ^{R) = ker5„/Im5„+i. 

We call H^^{R) the YB-homology of {X,R). 

For an abelian group A, let C”(Y, A) be the set of homomorphisms from 
Cn{R) to A. Define d” ; C^(X,A) C'"+^(Y,A) by 

(d'^f)(xi, ... ,x„+i) = / o dn+i(xi, ... ,x„+i). 

Define the nth cohomology group by 

= ker 5”/ Im 

and call Rye ^^e YB-cohomology of {X,R). 


7.2. Semigroup Homology of the YBE. Let i? be a YBE solution on 
X, and G~^ be its YB-semigroup. The semigroup homology and cohomology 
of R, by definition, are the homology and cohomology of respectively: 

Hl^{R) :=Rn(G+), 

R^b(^,A1) :=R-(G+,A) 


for any ablian group A. 

Motivated by |KPS12l IKPSlSj . it would be very interesting to know the 
answer to the following question. 


Question 7.5. Do the YB-cohomology and semigroup cohomology of the 
YBE coincide? 


If the answer to the above question is affirmative, then Hy^{R,A) = 
H*[G^,A). So a non-classical topic becomes a very classical one. Further¬ 
more, if Gr is a group of fractions for then the situation is even better: 
Hy^{R,A) = H*{Gji, A). In this case, we will have a lot of tools to apply 
in our hands. 


“^Actually, one can obtain F°(A) and Ff{X) from any fc-graph (fc > n) associated to R. 
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7.3. An Applications to Derived-Type YBE Solutions. For derived- 
type YBE solutions, dn (and so 5n) has particularly nice form. The YB- 
homology and YB-cohomology are closely related to the quandle homology 
and cohomology, respectively. In fact, a quandle is a (non-empty) set X with 
a binary relation * such that R{x, y) = {y,x* y)) (x, y € X) is a square-free 
YBE solution on X, which is automatically of derived-type. Thus all known 
quandle homology and cohomology results, e.g., in [CESOd) IC.TKLSO^ . can 
be applied to this special class of the YBE solutions. 

Let 

R{x, y) = {y, Pyix)) =: {y, x*y) 
be a derived type YBE solution on A. So in this case one has 


Xi • • • Xn = Xi • • • Xi-iXi+i . . . Xn{{Xi * Xj+i) * • • • * X„) 
= Xi(xi * Xi) • • • (Xj_l * Xi)Xj+l ■■■Xn- 


So 


dn (^1 ■■ ■ ^n) 

n 

= X^(-l)* [xi--- Xi-lXi+l • • • X„ - (xi * Xi) • • • (Xi_l * Xj)Xi+l ■■■Xn). 
i=2 

Eor example, it is easy to compute 
di(x) = 0 , 

92(xi,X 2) = Xi - Xi * X2, 

d3(xi,X2,X3) = (xi,X3) - (xi * X2,X3) - (xi,X2) “h (xi * X 3 ,X 2 * X3). 
Hence any 1-cocycle y? : A —>■ A is of the form 

ip{xi) = ip{xi * X 2 ) for all xi,X 2 €A, 
and any 2-cocycle y? : A x A —>■ A is of the form 

(/?(xi,X 2 ) -h (/j(xi * X 2 ,X 3 ) = (/9(xi,X3) (/?(xi * X3,X2 * X 3 ) . 

If we let Ojs = {(3y{x) : x,y € A} be the orbit of the right action (5, 
then the following consequence is immediate: HY^{R) is isomorphic to the 
orbit class of /3, and HY^{R) is the set of functions c/? : A —>■ A which are 
/3-invariant. 
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